Burrows-Wheeler-Transformation


Burrows-Wheeler-Transformation
Burrows-Wheeler-Transformation
 
[Abk. BWT], Verfahren zur Komprimierung von Daten, das im Jahre 1994 von Michael Burrows und David Wheeler vorgestellt wurde. Die BWT ordnet die Daten so an, dass sie sich besonders schnell und wirksam komprimieren lassen. Sie bildet Datenblöcke, die dann in einer Matrix sortiert werden. Jeder Block lässt sich anschließend durch eine einzige Spalte dieser Matrix sowie durch Positionsangaben darstellen.

Universal-Lexikon. 2012.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Burrows-Wheeler-Transformation — Die Burrows Wheeler Transformation (BWT) ist ein Algorithmus, der in Datenkompressionstechniken wie bzip2 Anwendung findet, dabei allerdings selbst keine Datenkompression durchführt. Die Transformation wurde von Michael Burrows und David Wheeler… …   Deutsch Wikipedia

  • Transformation de Burrows-Wheeler — Transformée de Burrows Wheeler Pour les articles homonymes, voir BWT. La transformée de Burrows Wheeler, couramment appelée BWT (pour Burrows Wheeler Transform) est une technique utilisée en compression de données. Elle fut inventée par Michael… …   Wikipédia en Français

  • Burrows-Wheeler transform — The Burrows Wheeler transform (BWT, also called block sorting compression), is an algorithm used in data compression techniques such as bzip2. It was invented by Michael Burrows and David Wheeler in 1994 while working at DEC Systems Research… …   Wikipedia

  • Transformée de Burrows-Wheeler — Pour les articles homonymes, voir BWT. La transformée de Burrows Wheeler, couramment appelée BWT (pour anglais : Burrows Wheeler Transform) est une technique utilisée en compression de données. Elle fut inventée par Michael Burrows et David… …   Wikipédia en Français

  • Transformee de Burrows-Wheeler — Transformée de Burrows Wheeler Pour les articles homonymes, voir BWT. La transformée de Burrows Wheeler, couramment appelée BWT (pour Burrows Wheeler Transform) est une technique utilisée en compression de données. Elle fut inventée par Michael… …   Wikipédia en Français

  • Transformée de burrows-wheeler — Pour les articles homonymes, voir BWT. La transformée de Burrows Wheeler, couramment appelée BWT (pour Burrows Wheeler Transform) est une technique utilisée en compression de données. Elle fut inventée par Michael Burrows et David Wheeler. Cette… …   Wikipédia en Français

  • Transformation de Burrow-Wheeler — Transformée de Burrows Wheeler Pour les articles homonymes, voir BWT. La transformée de Burrows Wheeler, couramment appelée BWT (pour Burrows Wheeler Transform) est une technique utilisée en compression de données. Elle fut inventée par Michael… …   Wikipédia en Français

  • Michael Burrows — Die Burrows Wheeler Transformation (BWT) ist ein Algorithmus, der in Datenkompressionstechniken wie bzip2 Anwendung findet, dabei allerdings selbst keine Datenkompression durchführt. Er wurde von Michael Burrows und David Wheeler entwickelt.… …   Deutsch Wikipedia

  • David John Wheeler — (* 9. Februar 1927 in Birmingham, England; † 13. Dezember 2004) war ein britischer Computerpionier. Er gilt zusammen mit Maurice Wilkes und Stanley Gill als Entwickler der ersten Subroutine. Bekannt wurde er mit Arbeiten auf dem Gebiet der… …   Deutsch Wikipedia

  • David Wheeler — (untere Reihe, zweiter von rechts) und die weiteren Mitglieder des University of Cambridge Computer Laboratory 1949 David John Wheeler (* 9. Februar 1927 in Birmingham, England; † 13. Dezember 2004) war ein britischer Computerpionier. Er gilt… …   Deutsch Wikipedia